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Visualizing the />-adic Integers 


Albert A. Cuoco* 

Mathematics Department, Woburn High School, Woburn, MA 01801 


Algebra and analysis in the p-adic integers provide us with examples of 
mathematical phenomena that are hard to find in one package elsewhere. Z p is a 
regular local ring; it is uncountable, and the non-archimedean valuation induced 
by its maximal ideal, pZ p , makes it into a compact, totally disconnected topologi- 
cal ring that contains the ordinary integers as a dense subring. How can one 
visualize such a creature? 

Pictures that inspire images of p-adic objects are rare (see the frontispiece of [3] 
for an example). In this note, we show how to represent, for any prime p, the 
elements of Z p as the points on a fractal in U 2 . The resulting correspondence 
captures many of the important algebraic and topological facets of Z p . 

The pictures. Computer graphics enthusiasts have discovered a wonderful pas- 
time. The idea is to plot an inductively defined (nondeterministic) sequence of 
points {Q n } in the plane. The sequence depends on an initial set of fixed vertices 
M 0 , A v . . . , A k _±i, the initial point Q 0 in the sequence and a real number e 
between 0 and 1. Suppose that Q 0 is one of the A i and that Q - has been defined. 
To find Q J + 1 , pick one of the fixed vertices, say A h , at random (that is, so that the 
probability of choosing any one vertex is 1 /7c), and let 8 be the distance between 
Qj and A h . Then Q j+1 is the point on the segment between Qj and A h at a 
distance of e8 from A h . If k = 3, e = .5, and the A t are vertices of an equilateral 
triangle, then the Q n lie on a Sierpinski triangle (see [1] for the definition of 
Sierpinski triangles and Figure 1 for a picture of one). 

We’ll be concerned with the figures that occur when k = p ( a prime > 3), 
e = 1/p, and the A { are vertices of a regular p-gon of side length 1. Call such a set 
of points S p ; a Macintosh computer running for a few minutes produced the 
approximations to S 3 in Figures 2a and 2b. 

Figure 2a shows the process after 50 and 100 iterations; Figure 2b shows the 
results of 500 and 1000 iterations. Figure 2 shows the general shape of S 3 ; our 
definition of S 3 implies that it is the attractor for a system of three mappings on U 2 
(each mapping is a contraction with magnitude 1/3 toward one of the A^)} 

A deterministic method to obtain S p is to approximate it with sets S pn . 
Suppose, for example, that p = 3. Then S 3 0 , S 31 , S 32 , S 33 and S 3 4 are depicted 
in Figure 3. Here, S 3 n contains 3 n triangular regions. It is constructed from S 3 n _ x 
by replacing each triangular region T in S 3 n _ x with three small triangles, one 
from each corner of T, each with side-length 1/3 that of T. S 3 is then the 
intersection of all the S 3 n . Similarly, S p is the intersection of all the S p n . A few of 
the S 5 n are illustrated in Figure 4. 

Using this method for constructing S p shows that S p , as a subset of U 2 , is 
compact and totally disconnected. 


*Work supported by NSF Grant MDR-895-4647 

lr To generate the images in Figure 2, the initial point Q 0 is chosen to be one of the vertices 
Uo, A x ,A 2 }; if Qo is not a vertex, the resulting sequence {Q n } will converge to S 3 in the sense that 
\im n (inf P ^ S3 dist(P, Q n )) = 0. 
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Fig. 4. 


p- adic integers. For precise definitions of Z p , see [3], [4] or [2]. We’ll think of Z p 
as the completion of Z with respect to the absolute value | \ p . Here, 

\n\ p = p~ ord p( n) 

where ord p (n) is the highest exponent to which p divides n. The idea is that two 
integers are close if their difference is 0 modulo a high power of p. The 
completion contains the subring of Q known as the “p-integral” numbers (rational 
numbers whose denominators aren’t divisible by p ), as well as some irrational 
numbers. 

If m is a positive integer, m has a finite base p expansion 

m = m 0 + m x p + m 2 p 2 + m 3 p 3 + • • • +m r p r , 

where the m t are integers between 0 and p — 1. This expansion (the p-adic 
expansion for m) will be denoted by its digits, and we’ll write 

m = m 0 m l m 2 m 3 • • • m r . 

It’s easy to see that ord p (m) is the smallest integer k such that m k > 0. It follows 
that two integers are close if their p-adic expansions agree for many places. In 
particular, the sequence 

1,11,111,1111,11111,... 

is Cauchy, and its limit in Z p can be calculated from the usual formula for the limit 
of a convergent geometric series 

1 

1111111 ••• = 1 +p +p 2 + p 3 + p 4 = •• =- • 

1 ~ P 

(Notice that the common ratio in this series is p, and \p\ p = 1/p.) Since every 
p-adic integer is the limit of some Cauchy sequence of integers, and since the 
p-adic expansions for these integers agree for arbitrarily long initial strings, we can 
think of a p-adic integer as an infinite p-adic expansion, denoted by an infinite 
string of digits 

a 0 a x a 2 a 3 a 4 • • • = a 0 + a x p + a 2 p 2 + a 3 p 3 + a 4 p 4 + • • • , 

where each a t is an integer between 0 and p - 1. As with all completions, | \ p 
extends to a valuation on Z p , and its value can be calculated by the same formula 
that defines it on Z (ord p (a) is the smallest integer k such that a k > 0). So, just as 
in Z, two p-adic integers are close if their representations agree for many digits 
(that is, if their difference is 0 modulo a high power of p). An element of Z p is a 
non-negative integer if and only if its digits are eventually 0; an element of Z p is in 
Q precisely when its digits eventually repeat. 
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The arithmetic of Z p is especially simple. Z p has unique factorization, and the 
only prime is p. Every p-adic integer a can be written uniquely as p e u. Here, 
e = ord p (a), and u is a unit (a p-adic integer whose first digit is not 0). Z p /pZ p is 
isomorphic with Z/pZ. If U is the unit group in Z p and U l is the subgroup of U 
consisting of units whose first digit is 1 (the principal units), then U/U x is 
isomorphic with (Z/pZ)*, the multiplicative group of non-zero elements in Z/pZ 
(a cyclic group of order p - 1). 

Given a p-adic integer a , a fundamental system of neighborhoods for a is the 
sequence 


[a + p n Z p :n = 0, 1, 2, 3, . . . }. 

Indeed, given an integer n,Z p splits up into p n disjoint disks of diameter l/p", 
namely the cosets in Z p /p n Z p . Two p-adic integers x and y are within 1/p" of 
each other if and only if they belong to the same disk. 

The metric d defined by | \ p satisfies a stronger condition than the triangle 
inequality; if a, b and c are in Z p , then 

d(a,b) < ma x{d(a,c), d(b,c)} 

(equality holds if d(a, c ) and d(b , c) are unequal). This non-archimedean property 
of d implies that every triangle is isosceles and that every point interior to a circle 
is its center. 

The correspondence. Naively, a p-adic integer is an object that can be approxi- 
mated modulo p n (that is, within a p-adic distance of 1/p"), for any n , by a 
length n p-adic expansion of an ordinary integer. And, a point on S p is a point in 
U 2 which, for any n, is in a connected component of S p n (so that it can be 
approximated within a (Euclidean) distance of 1 /p n by a vertex on S p n ). So, we 
can build a natural bijection between Z p and S p by setting up, for each n , a 
bijection between Z p /p n Z p and the vertices of S p n that makes the following 
diagram commute 


Z p /P n+l Z p 


>z P /p n z P 


i 1 

S p , n + 1 * S p , n 

Here, the top row is the usual homomorphism (it amounts to forgetting the last 
digit in the p-adic expansion), and the bottom row collapses each polygon of side 
length 1 /p n + l onto the unique vertex of the polygon of side length 1 /p n that it 
contains. Taking the inverse limit, we have a correspondence between Z p 
and S p . 

Suppose, for the sake of example, that p = 3. Figure 5 shows how the corre- 
spondence develops. 




Fig. 5. 


Figure 6 shows the skeleton of S 33 , but the labeled points are the actual 3-adic 
integers (expressed as elements of Q) that remain after passing to the limit. 
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Fig. 6. 


Similarly, Figure 7 shows some elements of Z 5 as they appear on S 5 v 
Figure 8 shows how to chase down the (irrational) 5-adic integer 
0313113111311113111113... in S 5 by tracking the approximation 0, 03, 031, and 
0313. 
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Fig. 7. 


The most important aspect of our construction is: Two p-adic integers are in a 
disk of diameter 1 /p n if and only if their images in S p are in the same connected 
component of S p n . 



Fig. 8. 
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Using the correspondence. Looking at Figure 6, for example, the following facts 
about Z 3 stand out: 

1. Z 3 is compact. 

2. Every point in Z 3 has a neighborhood that is both open and closed; Z 3 is 
totally disconnected. 

3. The image of the filtration {3"Z 3 : n = 0, 1, 2, 3, . . . } in S 3 is contained in the 
set of triangles that contain 0 and have sides of length (1 / 3" ) (n = 0 , 1, 2, . . . ). 

4. For any n , there are precisely 3" disks of diameter 1/3". These are the 
translates of 3"Z 3 by 0, 1, 2, ... , 3" _1 . 

Figure 9 suggests that Z p /pZ p identifies with Z/pZ, and that U/U l identifies 
with (Z/pZ)*. 



One can even use S p to give examples of the non-archimedean geometry of Z . 
For example, S 5 can be used to illustrate the isosceles triangle property in Z 5 . 
Suppose that we have three points A, B , and C in Z 5 that are not the vertices of 
an equilateral triangle. Suppose further that 

ma x{d(A,B),d(B,C),d(A,C)} = ^ 

and that this maximum distance is between A and C. Then one pair of points, say, 
A and B , are separated by a distance of at most l/5" +1 . Using our correspon- 
dence, the situation is as in Figure 10. 

In Figure 10, we have a disk of diameter 1 /5" in Z 5 that contains A , B , and C. 
This disk is the union of 5 disjoint disks, each of diameter 1/5" + 1 . Two elements 
of the large disk are in the same small disk if and only if the distance between 
them is at most l/5" +1 , while two 5-adic integers from the large disk are in 
different small disks if and only if the distance between them is exactly 1/5". It 
follows that A and B are in the same small disk, and that C is in a different small 
disk. Therefore, 

d(A,C)=d(B,C) = ^ 


and our triangle is isosceles. 
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Conversely, the arithmetic of Z p might be a useful tool in the study of the 
geometry of S . For example, suppose that c is a fixed integer between 1 and 
p — 1. The fact that the neighborhoods of c are just the translates by c of the 
neighborhoods of 0 can be used to picture the effect of the mapping x «-> c + x on 
S p . Multiplication by c is a one-to-one mapping of Z p onto itself, and there is an 
algorithm (much like the multiplication algorithm that is taught in elementary 
school) for obtaining the digits of ca from those of a. Given a p-adic integer a and 
its location in S p , can this algorithm be transported to a simple geometric 
construction that allows one to locate ca in S p ? 

Remark. In our definition of the p-adic absolute value 



our choice of the “uniformizing parameter” 1/p is somewhat arbitrary. Any real 
number less that 1 will give an equivalent metric, although our correspondence 
requires a parameter less than 0.5. In the case p = 2, it is sometimes convenient to 
take 1 /4, so that 

( 2 V ord 2 (a) 

4) ■ 

Then it is possible to set up our correspondence between Z 2 and the Cantor-like 
subset of the unit interval obtained by repeatedly removing the middle half. 

p-adic numbers. Because Z p is an integral domain, it has a quotient field Q p , 
the field of p-adic numbers. Q p is locally compact, and it contains Z p as an open 
subring. If | \ p is viewed as a function on Q (by defining the absolute value of a 
quotient as the quotient of the absolute values), Q p is the completion of Q with 
respect to | \ p . We end by sketching a method for extending our embedding of Z p 
into R 2 to an embedding of into R 2 . 
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One way to think about a p-adic number is as a p-adic expansion that contains 
a finite number of terms with negative exponents. If a is the p-adic number 


we’ll denote a by its digits 


a = E a k p k , 

k= -N 


a a_ N a \ * * * ci _^.UqU^U 2 • • • • 

We can write as the increasing union of the sets Q p n where 


Qp,„ = {« e Q p :|al P <P n }- 

Then 

Q p ,o = 1 P = {0.fl 0 a 1 a 2 • • • : 0 < a i < p - 1} , 
Q P> i = {a_ v a 0 a 1 a 2 ■ ■ ■ : 0 < a,- < p - 1} , 


and, more generally, 


Q Pl « = {«-„ •" a_ 1 .a 0 a l a 2 • • • :0 < a t <p - 1}. 

Geometrically, we can replicate S p as in Figure 11 (for p = 3) to obtain a frac- 
tal S poo . 





Fig. 11. 
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Fig. 12. 


The bijection between Q p and S poo is shown in Figure 12 for the case p = 3. 
Special thanks to E. Paul Goldenberg. 
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Editor's note: Several readers have pointed out that the argument presented in 
Deng Bo’s article “The derivation of the Maclaurin series for sine and cosine” in 
November 1990 issue of the Monthly is well known. It appears in some calculus 
books, including those by Ivan Niven and George Simmons. Niven points out that 
the argument appears in the 1941 book What is Mathematics ?, by R. Courant and 
H. Robbins, but was probably well known several decades earlier. Finally, Niven’s 
book ( Calculus : An Introductory Approach , 2d edition, Von Nostrand, New York, 
1966, pp. 140, 160, 167, 171) shows how the logarithmic, exponential, and arctan- 
gent series can all be given similar derivations. 



